East Province Holidays from AU$1,550

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your East Province Holiday

When adventure calls, answer it with a customised holiday package to East Province. Wherever it is you're headed and whatever your plans are, get ready to immerse yourself in a destination with so much to offer. A well-planned itinerary is essential for your trip to East Province. Nyagatare, Rwimbogo and Gishari are a few of the most well-known cities here. Round up your loved ones and pack your bags, because your East Province holiday is only clicks away with Expedia.

The Latest East Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Cascadia Serviced Apartments

Cascadia Serviced Apartments

4.5 out of 5
Remera
Price was AU$1,683, price is now AU$1,550 per person
AU$1,550
per person
10 Nov - 16 Nov
found 10 hours ago
Return direct flight included
Lilongwe (LLW) to Kigali (KGL)
10/10 Exceptional! (2 reviews)
Good location. Safe. Space

Reviewed on 8 Aug. 2025

GRAZIA HOTEL & APARTMENTS

GRAZIA HOTEL & APARTMENTS

3.5 out of 5
Price was AU$1,960, price is now AU$1,733 per person
AU$1,733
per person
10 Nov - 16 Nov
found 10 hours ago
Return direct flight included
Lilongwe (LLW) to Kigali (KGL)
8.8/10 Excellent! (21 reviews)
An exceptional hotel, very helpful staff, safe, quiet, excellent service and beautiful amenities.

Reviewed on 18 Jul. 2025

Zaria Court Hotel Kigali

Zaria Court Hotel Kigali

4 out of 5
Remera
Price was AU$2,053, price is now AU$1,820 per person
AU$1,820
per person
10 Nov - 16 Nov
found 10 hours ago
Return direct flight included
Lilongwe (LLW) to Kigali (KGL)
No reviews
Highlands Suites Hotel

Highlands Suites Hotel

3.5 out of 5
Remera
Price was AU$2,145, price is now AU$1,970 per person
AU$1,970
per person
10 Nov - 16 Nov
found 10 hours ago
Return direct flight included
Lilongwe (LLW) to Kigali (KGL)
10/10 Exceptional! (1 review)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was AU$2,099, price is now AU$1,932 per person
AU$1,932
per person
10 Nov - 16 Nov
found 10 hours ago
Return direct flight included
Lilongwe (LLW) to Kigali (KGL)
8.8/10 Excellent! (99 reviews)
The rooms were spacious and clean, the receptionists and rooms service were also excellent and really friendly at all times. I was made to feel welcomed and valued by every staff member throughout my stay. The food was ok - but not brilliant, and service a little slow at breakfast.

Reviewed on 29 Jul. 2025

East Province Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kigali Intl. Airport (KGL)
Top Sights
Akagera National Park and Akagera National Park

Our pick of the best East Province Hotel Deals

Kigali Serena Hotel

Kigali Serena Hotel

5 out of 5
Boulevard De La Revolution, Kigali
The price is AU$300 per night from 30 Aug to 31 Aug
AU$300
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (138 reviews)
"This hotel really feels like an African hotel. Its beautiful decor, friendly staff and delicious breakfasts are the best of Rwanda. It might not be as modern as some of the large chains but I definitely will be back."

Reviewed on 25 Jul. 2025

Kigali Serena Hotel
Kigali Marriott Hotel

Kigali Marriott Hotel

5 out of 5
KN 3 Avenue Nyarugenge District, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$385 per night from 12 Sept to 13 Sept
AU$385
12 Sept - 13 Sept
includes taxes & fees
9/10 Wonderful! (231 reviews)
"My stay was very pleasant and restful. The staff took wonderful care of me and got me to the airport safely."

Reviewed on 19 Jul. 2025

Kigali Marriott Hotel
Radisson Blu Hotel & Convention Centre, Kigali

Radisson Blu Hotel & Convention Centre, Kigali

5 out of 5
Kimihurura Roundabout, Kigali
Fully refundableReserve now, pay when you stay
The price is AU$354 per night from 7 Sept to 8 Sept
AU$354
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (170 reviews)
"Great service and cleanliness"

Reviewed on 9 Jul. 2025

Radisson Blu Hotel & Convention Centre, Kigali
See all 981 properties in East Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Province holiday package cost?
The most affordable East Province package is AU$1,550, so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to customize a package that suits your travel style.
How do I get a cheap travel package to East Province?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose the combination that suits you and watch your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 hotel options worldwide, which lets you customize your East Province getaway.
What are the top hotels in East Province?
When it comes to hotels in Ntarama, Vintage Cottage and Mantis EPIC Hotel & Suites are two great options. If you're also spending time in Mukarange, Akagera Resort and Country Club and Bugesera Lodge will make you feel at home.
How far in advance should I book my East Province holiday?
You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday to East Province nice and early. Air carriers generally release flight tickets around 12 months in advance, so start your planning as soon as possible. That being said, Expedia is committed to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia East Province travel package include?
Car rentals, flights and hotels — we connect you to the best deals. All you'll have to do is pick and choose your ideal combination. Once you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to craft an amazing East Province escape.
What should I know before booking an East Province travel package?
Our prices are already low. However, you'll enjoy even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with an East Province Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you sure can! Just pick the airline you want and craft your ideal East Province trip.
If I'm not able to travel, can I cancel my East Province holiday package?
You sure can, and we're here to help. You may be able to cancel or amend your East Province holiday package at no cost within 24 hours of booking. However, you may be charged a fee by your hotel, airline or car rental company for older bookings. If your circumstances unexpectedly change, look up our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.